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ABSTRACT 

This  study  addresses  a  general  class  of  decision  situations  whose  solutions  are 
directly  applicable  to  military  inventory  acquisitions  and  or  disposals.  Although 
optimal  solutions  are  well  known  when  subsequent  costs  are  linear  to  the  amount 
of  surplus  or  shortage,  the  perhaps  more  realistic  case  of  non-linear  costs  has  not 
been  extensively  studied.  The  results  of  this  study  suggest  the  optimal  solutions, 
i.e.,  acquisition  quantity  or  supply,  for  both  conditions  of  risk  and  uncertainty  about 
demand  when  the  associated  cost  function  is  non-linear  and  quadratic.  For 
conditions  of  risk,  optimal  solutions  are  found  which  will  yield  minimum  expected 
costs  for  the  two-piece  cost  function  where  surplus  and  shortage  costs  are 
quadratic.  This  is  done  for  both  discrete  and  continuous  demand  variables.  When 
future  need  for  the  item  is  unknown  and  only  the  maximum  value  can  be  estimated, 
optimal  solutions  are  obtained  for  goals  of  minimaxing  cost,  minimaxing  regret, 
and  the  Laplace  criteria  using  a  uniform  probability  distribution.  It  is  shown  that 
these  different  approaches  to  determining  acquisition  quantities  under  conditions 
of  uncertainty  lead,  for  this  general  class  of  decision  problems,  to  the  same  optimal 
result.  Hopefully,  this  information  will  aid  in  the  decision  process  while  making 
affordability  assessments  of  new  acquisitions. 
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EXECUTIVE  SUMMARY 

This  study  addresses  a  general  class  of  decision  situations  whose  solutions  are 
directly  applicable  to  inventory  acquisitions  and  or  disposals.  Although  optimal 
solutions  are  well  known  when  subsequent  costs  are  linear  to  the  amount  of  surplus 
or  shortage,  the  perhaps  more  realistic  case  of  non-linear  costs  has  not  been 
extensively  studied. 

Even  the  most  casual  observer  of  the  defense  marketplace  would  agree  that 
long-term  growth  in  the  costs  of  military  hardware  has  been  substantial.  Agencies, 
such  as  the  Center  for  Naval  Analysis,  are  often  involved  with  making  affordability 
assessments  of  new  acquisitions  under  the  Department  of  Defense.  In  determining 
the  affordability  of  a  new  acquisition,  the  entire  life-cycle  costs  need  to  be 
evaluated.  When  acquiring  a  major  piece  of  military  hardware,  costs  associated 
with  items  such  as  spares  or  replacement  parts  can  consume  a  significant  portion 
of  the  total  costs.  The  timing  of  when  resources  are  expended  plays  a  crucial  role 
in  determining  the  affordability  of  a  new  program.  Spares  or  replacement  parts  not 
purchased  at  acquisition  time  but  needed  (and  purchased)  later,  tend  to  cost  much, 
much  more.  Furthermore,  when  the  particular  piece  of  hardware  is  at  the  forefront 
of  new  technology  the  reliability  of  it  or  its  components  may  be  unknown. 
Estimates  of  the  probability  distribution  of  demand  for  the  number  of  replacement 
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parts  over  the  life  of  the  hardware  will  have  to  be  considered  along  with  the 
associated  cost  functions. 

The  results  of  this  study  suggest  the  optimal  solutions,  i.e.,  acquisition 
quantity  or  supply,  for  both  conditions  of  risk  and  uncertainty  about  demand  when 
the  associated  cost  function  is  non-linear  and  quadratic.  This  is  done  for  two-piece 
cost  functions  where  each  part  (surplus  and  shortage)  recognizes  both  linear  and 
quadratic  terms.  The  optimal  solutions  found  for  conditions  of  risk  will  yield  the 
minimum  expected  costs.  For  the  continuous  case,  it  is  derived  by  differentiating 
the  expected  cost  equation  with  respect  to  the  decision  variable,  i.e.,  the  acquisition 
quantity,  and  setting  the  result  equal  to  zero.  For  the  discrete  case,  it  is  found  that 
sufficiency  conditions  for  the  local  minimum  of  a  function  (finite  difference 
equations)  are  elemental  in  deriving  the  optimal  acquisition  quantity.  When  future 
need  for  the  item  is  unknown  and  only  the  maximum  value  can  be  estimated, 
optimal  solutions  are  obtained  for  goals  of  minimaxing  cost,  minimaxing  regret, 
and  the  Laplace  criteria  using  a  uniform  probability  distribution. 

This  analysis  of  a  quadratic  cost  equation  has  not  been  studied  extensively  in 
the  past.  Hopefully,  this  information  will  aid  in  the  decision  process  while  making 
affordability  assessments  of  new  acquisitions. 


I.   INTRODUCTION 

Stochastic  single-period  inventory  models,  more  commonly  known  as 
"Newspaper  Boy"  problems,  first  made  an  appearance  in  1950,  where  they  were 
described  in  Morse  and  Kimball's  early  Operations  Research  text  fRef.l].  Based 
on  certain  assumptions  about  demand,  the  problem  involves  making  inventory 
acquisition  decisions  with  the  objective  to  minimize  expected  cost.  These  models 
are  directly  applicable  to  determining  the  optimal  quantity  of  spares  to  acquire  with 
a  new  system  [Ref.  2]. 

When  acquiring  a  major  piece  of  military  hardware,  costs  associated  with 
spares  or  replacement  parts  are  a  significant  portion  of  the  total  costs.  Replacement 
items  not  purchased  at  acquisition  time  but  needed  later,  tend  to  cost  much,  much 
more.  Furthermore,  when  the  particular  piece  of  hardware  is  at  the  forefront  of 
new  technology  the  reliability  of  it  or  its  components  may  be  unknown.  Estimates 
of  the  probability  distribution  of  demand  for  the  number  of  replacement  parts  over 
the  life  of  the  hardware  will  have  to  be  considered  along  with  the  associated  cost 
functions.  Estimating  the  demand  uncertainty  was  researched  in  a  study  by  Pranom 
Srinopakoon  [Ref.  3].  His  study  suggest  some  procedures  which  can  be  used  to 
estimate  the  demand  distribution  even  when  data  on  unsatisfied  demands  are  not 
available.  In  another  study,  a  decision  procedure  for  the  transition  from  uncertainty 


to  risk  was  proposed  by  Kadir  Sagdic  [Ref.4]  who  explores  the  use  of  order- 
statistic -based  quantile  estimators  as  a  decision  procedure  while  data  accumulates 
in  the  early  decision  periods. 

In  existing  applications,  cost  functions  have  been  assumed  to  be  linearly 
proportional  to  quantity.  Although  optimal  solutions  are  well  known  when 
subsequent  costs  are  linear  to  the  amount  of  surplus  or  shortage  the  perhaps  more 
realistic  case  of  non-linear  costs  has  not  been  extensively  studied.  Little  research 
has  been  done  when  associated  costs  are  non-linear.  However,  even  the  most 
casual  observer  of  the  defense  marketplace  would  agree  that  long-term  growth  in 
the  cost  of  military  hardware  has  been,  and  maybe  expected  to  be,  substantial.  The 
purpose  of  the  study  reported  in  this  thesis  is  to  seek  and  examine  solutions  where 
costs  behave  in  a  non-linear  manner,  i.e.,  quadratically,  as  functions  of  shortage  or 
surplus. 

Chapter  II  briefly  reviews  the  standard  model  where  costs  are  linearly 
proportional  to  surplus  or  shortage.  Chapter  III  is  devoted  to  the  purpose  of  this 
thesis,  i.e.,  to  the  quadratic  extension  of  the  newsboy  problem.  Hence,  optimal 
acquisition  decisions  will  be  sought  for  both  conditions  of  risk  and  uncertainty 
about  demand.  Three  principles  of  choice  will  be  applied  to  decisions  under 
uncertainty:  the  Laplace  principle,  minimax  cost  solutions,  and  minimax  regret 
solutions.   Conclusions  and  recommendations  are  given  in  the  final  chapter. 


II.    SINGLE-PERIOD  INVENTORY  MODEL  (LINEAR  COST 
FUNCTIONS) 


In  this  section  we  shall  briefly  describe  the  well-known  newsboy  problem, 
illustrating  its  optimal  solutions  under  both  risk  and  uncertainty  with  respect  to 
demand.  This  generalized  problem  appears  frequently  in  a  variety  of  scenarios. 
The  model  may  represent  the  inventory  of  an  item  that  (1)  becomes  obsolete 
quickly,  such  as  the  daily  newspaper;  (2)  spoils  quickly,  such  as  vegetables  or 
loaves  of  bread;  (3)  is  stocked  only  once,  such  as  spare  parts  for  a  single 
production  run  of  a  new  piece  of  military  hardware;  or  (4)  has  a  future  that  is 
uncertain  beyond  a  single  period,  such  as  designer  clothing  fads  [Ref.  5]. 

In  general  the  inventory  model  has  been  structured  such  that  orders  are  placed 
once  for  purchase  of  inventory  to  cover  a  single  period.  Stock  shortages  may  not 
be  refilled  and  stock  surplus  may  not  be  transferred  for  use  in  the  next  period. 
Costs  incurred  by  shortage  or  by  surplus  are  proportional  to  the  difference  between 
the  quantity  on  hand  and  the  subsequent  demand  during  the  period.  If  exact 
demand  were  known  it  would  be  a  trivial  matter  to  minimize  cost:  one  would 
simply  acquire  that  exact  amount.  Unfortunately,  since  demand  is  typically 
unknown  at  the  time  of  acquisition,  and  could  be  characterized  as  a  random 
variable,  then   minimizing  expected  cost  becomes  a  more  complicated  task. 


However,  for  an  appropriate  decision  rule,  an  optimal  inventory  policy  can  be 

obtained  even  if  limited  information  about  the  probability  distribution  of  demand 

is  available.  It  is  clear  that  ordering  some  amount  more  than  the  possible  minimum 

demand  would  be  desirable,  but  certainly  the  order  should  be  no  more  than  the 

maximum  demand. 

The   single-period  cost  equation   may   be   structured  from   the   following 

components. 

Q      =  Quantity  (supply)  of  inventory  initially  to  be  on  hand 

for  the  period.   This  is  the  decision  variable  for  the  problem. 

D      =  Demand  for  the  inventory  during  the  period.    Demand  is 

unknown  at  the  time  supply  Q  is  selected,  and  may  usefully  be 
considered  as  a  discrete  or  continuous  random  variable. 

Cs     =  Cost  of  surplus  for  each  unit  of  inventory  unsold,  i.e.,  when 
supply  Q  exceeds  demand  D. 

C0     =  Cost  of  outage  for  each  unit  of  unsatisfied  demand,  i.e.,  when 
demand  D  exceeds  supply  Q. 

p(d)  =  Probability  distribution  of  demand,  if  demand  is  discrete. 

f(d)  =  Probability  density  function  of  demand,  if  demand  is  continuous. 


The  cost  function,  depending  on  whether  there  is  a  surplus  or  a  shortage  is 

{      CS(Q-D)  ,  0<L  D  <>Q, 


Cost=C{Q)  =     < 


(1) 
CJD-Q)  ,  Q<D. 


For  simplicity  in  familiarization  with  the  basic  model  we'll  assume  that  both  Q  and 
D  are  continuous  variables.  The  discrete  version  will  be  explained  in  the  next 
chapter,  dealing  with  the  non-linear  cost  function.  The  linear  cost  function  appears 
graphically  as  in  Figure  1. 


Cost,    CCQ} 


C.XD-CO 


c  CQ-D3 


Demand,    D 


Figure  1.   The  Newsboy  Cost  Function 


Given  a  certain  density  function  f(d)  for  the  continuous  random  variable  of 
demand,  and  seeking  a  value  for  Q*,  the  decision  variable  that  the  decision  maker 


is  trying  to  find  over  the  range  between  zero  and  Dmax,  the  expected  cost  is 


E[C(Q)]    =    f(Cost)  f(D)    dD. 

o 

This,  upon  including  the  cost  function  (1)  becomes, 

ao  oo 

E[C(Q)]    =  jCa(Q-D)    f(D)    dD  +  fco(D-Q)    f(D)    dD.  (2) 


We  seek  the  value  Q*,  which  minimizes  this  expected  cost  function  (2).  The 
optimal  value  of  Q  may  be  found  by  differentiating  the  expected  cost  with  respect 
to  Q,  equating  the  derivative  to  zero,  and  solving  for  the  optimum  value  Q*.  Since 
Q  appears  in  the  limits  we  may  use  Leibnitz  rule  [Ref.  8]  for  integration,  or 


Q 

dg[^(g)]     =  fcg  f(D)dD  +  J-CQ  f(D)  dD  =  0 . 

0  Q 


Applying  the  cumulative  distribution  function 

X 

Fix)    =  jf(t)dt 
to  obtain 

C,  F(Q*)    -  Cn    [1   -  F(Q*)]    =  0, 


we  arrive  at  the  well-known  result  [Ref.  5] 
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F(0*)    = 


Cs  +  Co 


To  verify  that  the  expected  value  of  cost  is  minimized  at  Q*  we  should 
examine  the  second  derivative 


d2E[C(Q)] 


dQ> 


=    (Ca  +  CQ)    f(Q*) 


Q"Q* 


Since  the  quantity  (Cs+C0)f(Q*)  is  positive  the  value  indeed  is  minimized. 

To  summarize,  the  above  result  says  that  in  order  to  minimize  the  expected 
value  of  cost,  the  decision  maker  should  order  the  quantity  Q*  which  is  equal  to  the 
[C0/(CS+C0)]th  quantile  of  the  demand  distribution,  as  shown  in  Figure  2.  [Ref.  6] 

Furthermore,  as  a  decision  tool,  it  is  not  necessary  to  know  the  exact 
numerical  values  of  Cs  and  C0,  since  the  ratio  of  the  two  may  be  sufficient.  For 
example,  suppose  that  as  a  best  cost  estimate  a  unit  of  surplus  will  cost  twice  as 
much  as  a  unit  of  shortage,  i.e.,  Cs  =  2C0,  which  equates  to  determining  the  value 
for  the  .33  quantile  estimate. 


F^d},    Cunrmu  1  at  1  ve  distribution 
of    Demana 
1    0 

Co 

^^~^~~~ 

cs+  c  0 

0 

]                                            q*                                                                      Demand ,     D 

Figure  2.    Minimum  Expected  Cost  Solution 


When  the  distribution  of  demand  is  unknown  the  decision  becomes  one  under 
uncertainty.  Three  well-known  approaches  to  decision  making  under  uncertainty 
are  the  Laplace  solution  under  the  assumption  of  a  uniform  distribution  of  demand, 
minimax  cost  solutions  and  minimax  regret  solutions.  For  the  newsboy  problem, 
these  all  lead  to  the  same  rule  to  find  the  optimal  solution.  We  shall  discuss  only 
the  minimax  cost  approach.  [Ref.  8] 

This  approach  is  to  choose  Q  so  that  the  worst  possible  cost  will  be 
minimized,  that  is,  to  minimize  maximum  cost.  As  is  evident  from  the  solid  line 
in  Figure  3  the  maximum  cost  occurs  at  D  =  Dmax.   By  increasing  Q  to  say  Q'  we 


can  reduce  the  cost  at  D  =  Dmax,  as  shown  by  the  dashed  line  in  Figure  3.    Note, 


however,  that  the  maximum  cost  now  occurs  when  demand  is  at  D=0  and  so  the 


process  continues. 


Max imum 

Max  1  mum 

Cost, 

CCQ 

0 

) 

D 

Q 

Q  ' 

Demand       Dmax 

Figure  3.  Illustration  Of  Extreme  Point  Maximums  Of  The  Newsboy 
Cost  Function  With  Bounded  Demand. 


Clearly,  we  would  want  to  choose  Q  so  that  the  cost  at  D  =  Dmax  is  equal  to  the 
cost  at  D  =  0.   Equating  these,  we  obtain 


C„Q*  =  CAD^  -  Q*) 


or 


0*  = 


c  +c 


n 
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as  the  order  quantity  Q*  which  minimaxes  cost. 

In  this  chapter  we  have  familiarized  ourselves  with  the  minimum  expected 
cost  solutions  under  both  risk  and  uncertainty  conditions  of  the  basic  newsboy 
problem.  We  will  now  proceed  to  the  more  extensive  case  where  associated  costs 
are  non-linearly  proportional  to  the  amount  of  surplus  or  shortage  on  hand.  This 
will  be  done  for  both  continuous  and  discrete  quantities  of  supply  and  demand. 
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III.    SINGLE-PERIOD  INVENTORY  MODEL  (QUADRATIC  COST 
FUNCTIONS) 


This  chapter  is  devoted  to  the  quadratic  extension  of  the  standard  single- 
period  model,  i.e.,  the  newsboy  problem.  Costs  are  no  longer  assumed  to  be 
linearly  proportional  to  the  difference  between  the  quantity  on  hand  at  the 
beginning  of  the  period  and  the  subsequent  amount  demanded  throughout  the 
period.  Instead,  costs  are  assumed  to  increase  quadratically  in  relation  to  a  surplus 
or  shortage.  With  the  exception  of  this  new  cost  relation  the  other  characteristics 
of  the  standard  model  remain  unchanged;  i.e.,  orders  are  placed  once  for  the 
purchase  of  inventory  to  cover  a  single  period,  stock  shortages  may  not  be  refilled 
and  stock  surpluses  may  not  be  transferred  for  use  in  the  next  period.  The  cost 
function  may  be  written  as  two  second  degree  polynomials  in  the  form  of 


Cs   (Q-D)2  +  C.(Q-D)  ,       OlDlQ, 
C^Q-D)>  «■  C^Q-D)  .       Q<D, 


for  the  continuous  case,  and 

J  CSi    {Q-D)2   +  CSi    (Q-D)  ,       D=0,1,...Q 
Cost  =  C(Q)    =  |  c^    {D_Q)2  +  c^    {D_Q)  ^       D=Q+1 

for  the  discrete  case. 
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The  components  for  the  quadratic  cost  equation  are  as  follows: 

Q     =  Quantity  (supply)  of  inventory  initially  on  hand  for  the  period. 
This  is  the  decision  variable  for  the  problem. 

D     =  Demand  for  the  inventory  during  the  period.    Demand  is 

unknown  at  the  time  supply  Q  is  selected,  and  may  be  usefully 
considered  as  a  discrete  or  continuous  random  variable. 

Cs,  =  Cost  of  surplus  for  each  squared  unit  of  inventory  unsold,  i.e., 
when  supply  Q  exceeds  demand  D. 

Cs2  =  Cost  of  surplus  for  each  single  unit  of  inventory  unsold. 

Col  =  Cost  of  outage  for  each  squared  unit  of  unsatisfied  demand,  i.e., 
when  demand  D  exceeds  supply  Q. 

Co2  =  Cost  of  outage  for  each  single  unit  of  unsatisfied  demand. 


The  cost  coefficients  may  assume  both  positive  and  negative  values. 
However  our  work  will  address  cases  where  the  four  cost  coefficients  are  non- 
negative.1  Under  these  conditions  of  a  quadratic  cost  equation  the  penalty  of 
having  a  surplus  or  shortage  is  much  greater  than  it  is  when  the  cost  equation  is 
linear.  Total  cost  increases  rapidly  when  the  quantity  ordered  does  not  coincide 
with  the  subsequent  demand.  Notice  that  the  cost  function  is  a  strictly  convex 
function  and  may  appear  as  in  Figure  4. 


'Cases  where  Cs2=Co2=0  have  been  investigated  [Ref.  10,  11]. 
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Cost,   ccq:) 


Co1CD-QD    *    Co2CD-QD 


sCs1CQ-DD    +   Cs2CQ-D^ 


Demana 


Figure  4.    Illustration  Of  The  Quadratic  Cost  Function 


A.       SOLUTIONS  UNDER  RISK 

Our  ability  to  find  good  solutions  for  the  optimal  order  quantity  depends  upon 
the  amount  of  information  we  have  about  the  future;  in  particular,  about  the 
magnitude  of  demand  D.  In  this  section  we  will  assume  that  the  probability 
distribution  of  demand  is  known.  Our  goal  is  to  find  the  value  of  the  decision 
variable  which  minimizes  expected  cost. 

1.       Minimizing  Expected  Cost,  Continuous  Case 

Given  that  demand  D  is  a  continuous  random  variable  with  a  known 
density  function  f(d),  and  that  Q  (the  decision  variable  for  the  optimal  order 
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quantity)  is  also  a  continuous  variable;  the  expected  cost  equation  is 


E[C(Q)]  =       f     (Cost)  f(D)dD. 


D=0 


Which,  upon  including  the  cost  function  (5)  becomes 


E[C(Q)]    =        jf  C3i(Q-D)2  f(D)  dD 


D=0 
0 


j  CSa(Q-D)    f(D)  dD 

X>0  ( 7  ) 

j  C0JD-Q)2  f(D)  dD 

CO 

f  CQj(D-Q)    f(D)  dD. 


+ 

D' 


As  with  the  standard  single-period  model,  the  optimal  value  of  Q  may  be  found  by 
differentiating  the  expected  cost  equation  with  respect  to  Q  and  then  equating  the 
derivative  to  zero.  Since  Q  appears  in  the  limits  of  integration,  we  may  use 
Liebnitz'  rule  for  differentiation  of  integrals  [Ref  7].   The  result  is 
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0 
]-   =        J2CSx    (Q-D)    f(D)  dD  +  CSi    (Q-Q)2  f(Q) 

D=0 
0 


dQ 


+       |c5a  f(D)  dD  +  CSa    (C-2)    f(C) 

D=0 

+        |  (-2)    CQi    (D-0)    f(D)  dD  +  C0i    (0-0)2-f(£) 

oo 

+        I  -C0a  f  (D)  dD  +  C^    (Q-Q)    f(D)  =     0    . 

D=0 


Which  further  simplifies  to 


E[C(Q)]     _ 


2  CSi  Q  F(Q)      -  2  CSi     f  D  f(D)  dD 


dQ 

+     C.    F(Q) 

a2 


+     2CQiQ   [l-F(Q)]    -        2C0i    JDf(D)dD 
-       CL     [1-F((?)]  =  0. 


By  adding  and  subtracting  the  quantity 


2CCi  j*   £>  f(£>)  dD, 


u=o 


the  final  result  is 
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F(Q)  [2Q{CSx-C0)+CS2  +  C0]    +  2COi(0-E[D]) 

0 
-   CQ?   -  2(CSi-   CQi)  JD  f(D)dD  =  0. 


L>=0 


The  expected  cost  is  minimized  for  the  value  of  Q  =  Q*  which  satisfies  this 
condition. 

Depending  upon  the  distribution,  solving  (8)  for  Q*  may  be  a  tedious 
task  accomplished  best  by  a  series  of  iterations.  On  the  other  hand,  the  distribution 
may  allow  us  to  be  able  to  solve  for  Q*  by  simple  manipulation.  As  an  example, 
suppose  that  an  elemental  replacement  part  is  available  for  a  new  piece  of  military 
hardware  where  the  mark-up  for  this  part  is  relatively  high  and  the  penalty  for 
being  out  of  it  is  unforgiven  by  the  consumer.  Let's  suppose  that  each  unit  of 
shortage  (in  thousands  of  dollars)  costs  eight  for  a  single  unit  with  an  additional 
cost  of  two  for  missing  the  subsequent  demand,  i.e.,  C0l  =  2.00  and  Co2  =  8.00. 
Each  unit  of  surplus  (in  thousands  of  dollars)  costs  one  and  its  additional  cost  is 
ten  percent  for  missing  the  subsequent  demand,  i.e.,  Csl  =  0.10  and  Cs2  =  1.00. 
Thus  the  cost  equation  is 


cost  -  ao)  - 1010  {Q~D)1  +  L0°  (Q~D)>    D=0>l>--Q 

W       [2.00  {D-Qf  +  8.00  (D-Q),     D=(?+l,.... 

We'll  assume,  that  the  item  has  a  demand  that  is  exponentially  distributed  with  a 
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mean  of  200,  i.e.,  E[D]  =  200.   By  substituting  the  values  for  the  coefficients  and 
applying  the  following  two  characteristics  of  the  exponential  distribution  [Ref.  1 1], 


=  1  -  e 


y 

200 


and 


Si-2-  -* 


200 

y=0 


200    _    irv»- 


to  Equation  (8)  the  result  becomes 


__Q_ 

-e  200I2O(-1.9)+91  + 


200  _<nrun-    200 


-  8  -  2(-l.9){-Qe  ™-2me  zuu  + 


When  simplified,  this  expression  reduces  to  the  following  equality: 

0.20@  -  769  e  "°  =  39    . 


As  we  can  see  from  Table  1,  the  value  for  Q  which  satisfies  this 
equality  lies  between  504  and  505  units.  Obviously,  under  the  above  constraints, 
it  is  less  costly  to  have  a  surplus  than  it  is  to  have  a  shortage.    However,  it  is 
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interesting  to  note  that  here  the  optimal  order  quantity  is  more  than  two  and  a  half 
times  the  expected  demand  quantity. 


Table  I.  Optimal  Order  Quantity  For  An 
Exponential  Demand  Distribution 


Q 

.2Q    -    769e-Q/200 

200 

-242  .89 

400 

-24.07 

450 

8.94 

500 

36.87 

504 

38.92 

505 

39.43 

510 

41.95 

550 

60.83 

In  comparison,  if  there  are  no  costs  associated  with  the  quadratic  terms,  i.e.,  the 
model  is  a  simple  "Newspaper  Boy"  problem  which  has  a  linear  cost  function,  then 
the  optimal  order  quantity  would  be  approximately  440  units.  This  value  is  also 
much  greater  than  the  value  for  the  expected  demand;  however,  it  is  somewhat  less 
than  the  optimal  value  for  the  quadratic  cost  function.  The  quadratic  solution 
requires  a  larger  supply  quantity  because  the  costs  associated  with  a  shortage  are 
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more  substantial  than  the  costs  associated  with  a  surplus. 

2.       Minimizing  Expected  Cost,  Discrete  Case 

In  most  situations  inventory  exchanges  are  measured  in  discrete  units 
where  quantities  are  too  small  to  permit  approximation  by  continuous  variables. 
In  this  case,  both  Q  and  D  are  treated  as  discrete  variables,  where  p(D)  is  the 
probability  distribution  of  demand.  The  expected  cost  for  ordering  Q  items 
E[C(Q)],  is 


Z)=0 


This,  upon  including  the  discrete  cost  Equation  (6),  becomes 


Q 

n\2 


E[C(Q)]  =        Y,{CSi(Q 

+  C, 


+ 

D=0 


(9) 


D=Q+1 


In  terms  of  the  expected  cost  function,  sufficient  conditions  for  a  local  minimum 
of  a  function  for  Q  =  Q*  and  defined  for  integer  values  of  its  argument  are 

E[C«?*  +  1)]  -  E[C(Q*)]  z  0  (10) 

and 
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E[C(Q*)]  >  0.  01) 


The  forward  difference,  Equation  (10),  and  the  backward  difference,  Equation  (11), 
will  be  used  to  construct  the  decision  rule  to  minimize  expected  cost. 

Beginning  with  the  forward  difference,  the  expected  cost,  using  Equation 
(9),  atQ+1  is 


Cs(Q+l-D 

D=0 
<?+l 

+  1-J 


y2 


*2 

D=0 


J2    C   (D-Q-l)2  p(D)  + 

JD=<?+2 


£    C   (D-Q-l)    p(D)  . 

D=Q+2 


When  expanded  this  becomes, 


<?+i  <?+i  <?+i 

+l)]  =  J^Cs(Q-D)2p(D)  *  £  2C5 (Q-D)  p{D)  +£  Cs 

D=0        '  D=0  1  D=Q 

Q 

+  CAQ+l-Q-1)  p(D)  +  V  CJQ+l-D)  p(D)  + 

oa  eo  eo 

£    C  (D-Q)2p(D)-  £   2C AD-<tip(D)+  £    COi/K0) 

D=<?+2  D=<?+2  £>=<?+2 

OO  OB 

+  E  c«, tf>-ffl  p(m  -  E  c*2  pw 

D=Q+2  D-<?+2 
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If  the  expected  cost  at  Q  is  truly  a  minimum,  then  the  difference  between  the 
expected  cost  at  Q+l  and  the  expected  cost  at  Q  must  be  non-negative.  Therefore, 
upon  applying  Equation  (10),  the  above  result  (after  some  effort)  becomes 


2[E  CAQ-D)  p(D)  -    £   C  (P-Q 

D=0  D=<?+1 

Q  °° 

+(c*, +  CJL  pm  +  (c.,  -  CJ  £  p(°) *° 

£>=0  D=Q+l 


By  using  the  well  known  identity 


I 

D=0  />=<?+! 


the  equation  simplifies  to 


Q 


2{£  CSi(Q-D)  p(D)  -    j:   C^CD-G  . 

D=0  D=Q+1  (12) 

*(-  C-C+Ca-  CJP(Q)  +  (C  -C  ). 


Equation  (12)  satisfies  the  first  half  of  the  sufficient  conditions  for  the  construction 
of  the  decision  rule. 

Next,  we'll  apply  the  backward  difference.    Using  Equation  (9)  again, 
the  expected  cost  at  Q- 1  is 
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£C5«?-1-D)2 

Q-i 

C(Q-l-D) 

D=0 


Y,  C   (B-Q+l)2  p(D) 


£  C  (2>-<?+l) 


When  expanded  and  simplified  this  becomes, 

<?  <?  <?-i 

£[C«M)]  =  £  C,  (Q-D)2  p(D)  -2£  Cs  (Q-D)p(D)  +  £  Cj(D) 

0=0        !  D=0        *  D=0 

<?  <?-l 

+  E  CJQ-D)  P(D)  -  £  C    p{D)  + 

Z>=0  D=0 

CO  00  oo 

£  c  (D-o)2p(i2)+2E  c  (D-g)iKi?)+E  cot  /**>) 

Z>=<?  D=<?  D=(? 

+  E  C  (D-Q)p(D)  +  £  C  p{D). 

D=Q  D=Q 


As  before,  if  the  expected  cost  at  Q  is  truly  a  minimum,  then  the  difference 
between  the  expected  cost  at  Q-l  and  the  expected  cost  at  Q  must  be  positive. 
Applying  Equation  (11),  the  above  result  becomes 
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0=0  D=Q 

Q  oa 

>  2(£  C  (Q-D)  p(D)  -    J2    CoP~Q 


By  using  another  well  known  identity 


<?-i 

00 

-1) 

=  J>(0)  =  1 

-E 

D=0 

D=Q 

the  equation  further  simplifies  to 

(P,t  ~  cs2  -  C0i  ~  C0i)P(Q-D  +  «VC02) 

Q 

>    2(£  C  (Q-D)  p(D)  -    Y,   CAD-Q. 

D=0  D=(?+l 


(13) 


Equation  (13)  satisfies  the  second  half  of  the  sufficient  conditions  for  the 
construction  of  the  decision  rule.  Finally,  by  combining  Equations  (12)  and  (13), 
the  first  order  difference  conditions,  we  arrive  at  the  decision  rule 

<PH  ~  CSl  ~  Cox  -  C0)P{Q-l)  +  (C0i  +  C0)  > 

Q 

2(£Cs(Q-D)p(D)  -    "£   C(D-Q)p(D)]  z  O4) 

("  C,.  -  C    *  C    -  C)P(Q)  *  (c    -  CJ    . 
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The  optimal  value  of  Q  =  Q*  which  satisfies  Equation  ( 14)  will  yield  the  minimum 
expected  cost  solution  to  Equation  (9). 

Finding  the  value  of  Q  which  satisfies  this  double  inequality  may  be  a 
rather  intractable  task.  In  some  cases,  rather  than  use  (14)  it  may  be  easier  to 
handle  the  discrete  case  by  direct  enumeration  of  expected  costs  for  each  possible 
value  of  order  quantity  Q.  For  example,  suppose  that  Csl  =  2,  Cs2  =  4,  C0l  =  3,  Co2 
=  6,  and  that  the  probability  distribution  of  demand  and  cumulative  probability 
function  of  demand  are,  respectively, 


2 

D=l, 

4 

D=2, 

2 

15=3, 

and 


=  \ 


>=2, 

>=3, 


Values  of  the  cost  function  associated  with  the  various  values  of  supply  Q,  and 
demand  D,  are  as  shown  in  Table  II.  For  example,  if  supply  Q,  at  the  beginning 
of  the  period,  is  equal  to  3  and  demand  D,  by  the  end  of  the  period,  was  only  1 , 
the  cost  would  be 


,1)  =  2  (3  - 1)2  +  4(3  - 
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Table  II.    Cost  Matrix  For  A  Discrete  Quadratic  Cost  Function. 


DEMAND  D 

S 
U 
P 
P 
L 
Y 

Q 

0 

i 

2 

*3 

4 

0 

0 

9 

24 

45 

72 

1 

6 

0 

9 

24 

45 

2 

16 

6 

0 

9 

24 

3 

30 

16 

6 

0 

9 

4 

48 

30 

16 

6 

0 

Notice  that  the  cost  matrix  is  an  upper  and  lower  semi-symmetric  matrix  with  zeros 
on  the  diagonal.  The  expected  cost  E[C(Q)]  may  be  computed  for  each  of  the  five 
candidate  values  of  Q  as 


£[C(0)]=  0(.l)  +  9(.2)  +  24(.4) 
£[C(1)]=  6(1)  +  0(.2)  +  9(.4) 
£[C(2)]=  16(.l)  +  6(.2)  +  0(.4) 
|=  30(.l)  +  16(.2)  +  6(.4) 
=  48(.l)  +  30(.2)  + 


+  45(.2)  +  12(A)  =  27.60 
+  24(.2)  +  45(.l)  =  13.50 
+    9(.2)  +  24(.l)  =    7.00 


We  conclude  that,  by  direct  enumeration,  the  optimal  supply  value  is 
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Q*  =  2.  Notice  that,  even  though  the  cost  for  having  a  shortage  is  significantly 
greater  than  it  is  for  having  a  surplus,  in  this  case  the  optimal  supply  value  is  the 
same  as  the  expected  demand  value.  If  Equation  (X)  were  used  to  solve  for  the 
optimal  value  Q  then  the  task  would  be  more  cumbersome.  However,  it  should 
also  lead  to  the  same  solution  for  the  optimal  supply  value  Q*.  For  example,  by 
substituting  the  values  for  the  cost  coefficients.  Equation  (14)  becomes 


Q  00 

-l)+9  >  4j^(Q-D)p(D)-6  Y,   (D-Q)p(D)  z  -9  P(Q)-3. 

D=0  D=(?+l 


As  we  can  see  from  Table  III,  the  optimal  supply  value  Q  that  satisfies  Equation 
(14)  is  Q*  =  2,  which  is  the  same  as  before. 
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Table  III.    Optimal  Supply  Value  Q*  For  A  Discrete  Cost  Equation. 


Q 

-HP(Q+l)+9 

4    L(Q-D)p(D)-6l(D-Q)p(d) 

-9P(Q)-3 

0 

9.0 

4(0.0) -6  (2  .0)     =    -12 

-3.9 

1 

7.9 

4 (0.1) -6 (1.1)     =    -6.2 

-5.7 

2 

5.7 

4 (0.4) -6(0.4)     =    -0.8 

-9.3 

3 

1.3 

4(1.1) -6(0.1)     =3.8 

-11.1 

4 

-0.9 

4(2 .0) -6 (0.0)     =    8.0 

-12.0 

5 

-2.0 

4(3.0) -6(0.0)     =    12.0 

12.0 

27 


B.   SOLUTIONS  UNDER  UNCERTAINTY 

Deciding  on  Q  when  the  probabilities  of  future  demand  are  unknown  and  not 
estimated  falls  into  the  class  called  decisions  under  uncertainty.  Here,  although  the 
probabilities  are  unknown,  it  may  be  possible  to  have  some  information  about  the 
distribution  without  actually  knowing  the  distribution.  For  example,  we  may  be 
able  to  estimate  one  or  more  descriptive  values  relating  to  the  demand  distribution, 
such  as  mean,  mode,  or  median.  We  may  have  an  idea  about  the  shape  of  the 
distribution  as  being  symmetric  or  perhaps  skewed.  We  may  also  be  able  to 
estimate  the  bounds  for  the  range  of  demand  values;  e.g.,  demand  could  range  from 
zero  to  say  Dmax.  All  of  these  provide  information  which  may  be  useful  in 
determining  the  optimal  supply  value. 

We  shall  examine  the  last  case,  where  the  only  estimate  that  can  be  made 
about  the  nature  of  the  unknown  demand  is  that  its  range  is  from  zero  to  some 
upper  bound  Dmax2. 


^he  general  case  of  Dmm  <  D  <Dmax  is  readily  handled  by  noting  that  we  would 
always  stock  Dmin,  and  the  decision  problem  concerns  the  amount  of  supply  in 
excess  of  Dm.„. 
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Given  this  as  our  only  information,  three  types  of  rationale  (principles  of  choice) 
have  been  proposed  for  decisions  under  uncertainty  [Ref.  8].  They  are 

•  The  Laplace  Solution, 

•  Minimax  Cost  Solutions,  and 

•  Minimax  Regret  Solutions. 

Although  different  in  their  objectives,  we  will  show  that  all  three  lead  to  the  same 
rule  for     computing  Q*. 

1.      The  Laplace  Solutions 

The  Laplace  approach  to  the  case  of  uncertainty  is  to  assume  that 
demand  is  uniformly  distributed  over  the  demand  interval  and  then  use  an  expected 
value  solution.  In  our  case,  the  interval  is  0  <  D  <  Dmax.  We  seek  to  examine  both 
cases  of  continuous  and  discrete  demand. 

a.      Continuous  case 

If  demand  is  a  continuous  random  variable,  we  would  assume  that 
the  distribution  is  rectangular  with  density 


1 


»  max 


max 
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Thus,  the  distribution  function  is 


max 


Applying  this  and  the  identity, 


f  D  j{d)dD  =    f  D  -J—  dD  =  —2 — 

D=0  D=0  max  ■**  ^max 


s 


to  the  expected  cost  solution  (8) 


-rc°)+cH+cJ  +  2C«. 

0  (8) 

-  ^  -  2(C,_-  C0_)  /  0 

i)=0 


we  have 


-C  )+C  +C  ]  +  2C  ( 


max- 


im 

"  2(Q  -  CJ 


1  *    2   Ana* 

max 
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When  expanded  this  becomes. 


(csl-cj 


\  max       / 


((Cs2-Co2) 


+  2C 


ol 


max 


Q  -  (CoiA™  +  cj  -  ° ; 


which,  as  we  notice,  is  a  quadratic  equation  in  Q.   This  leads  us  to' 


tCJ^+2Coi 


max 


\2      ( C    -C 

1  Si    ^ol 


+4 


'ol     max         o2 


cj 


max 


C    -C    \ 

^sl     ^ol  ' 


max      , 


(15) 


As  a  check,  we  need  to  ensure  that  the  rules  of  mathematics  are  not  violated,  i.e., 
the  value  under  the  radical  must  be  non-negative  and  the  divisor  of  a  fraction  must 
not  be  zero.   By  expanding  the  value  under  the  radical  we  get 


+  D 4C"1 

\         max     /  max 


KAflm.       4CslCa2       4CX       4COJCo2 


max 


max 


max 


max 


3The  general  solution  for  quadratic  equations  provides  two  solutions,  but  we  are 
only  concerned  with  the  non-negative  values  of  Q. 
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which  equals, 


4        IC,^        C*         4C0lCs2       4Co1Co1 

+     +     +     +     + 


)2  D2  D2 

max  max  '"ma 


4Cl,  +  4CslCm  +  — i«   -  4C*    -  — ^ 


max  max 


Notice  that  the  last  two  terms  cancel  are  cancelled  by  other  terms  and  the 
remaining  terms  are  all  positive;  therefore,  the  sign  rule  under  the  radical  has  not 
been  violated.  For  the  other  rule,  if  Csl  equals  C0l  then  the  divisor  of  the  fraction 
is  zero.  However,  if  this  were  the  case  we  wouldn't  have  a  quadratic  equation  in 
Q.   The  solution  for  the  optimal  value  of  Q  =  Q*  would  simply  be 


C  ,D       +  C  - 

sy «  ol     max  o2 


In  comparison,  this  provides  a  simple  adjustment  to  the  Laplace  solution  of  a  linear 


cost  function  which  is 


co2 


'si    +   ^o2t 


max 


and  where  the  coefficients  of  the  quadratic  terms  are  equal. 
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In  conclusion,  for  the  Laplace  criterion.  Equation  (15)  above  provides  the  general 
means  of  computing  the  optimal  supply  quantity  Q  =  Q*  which  will  yield  the 
minimum  expected  cost  for  a  quadratic  cost  function  when  a  decision  under 
uncertainty  is  made. 

b.      Discrete  case 

If  demand  is  a  discrete  random  variable,  the  Laplace  approach 
would  assume  the  uniform  distribution  for  demand 


m  =  - — - ,      d=o,i,..., 

Anax   +    1 


mai 


Here,  the  distribution  function  is 


+  1 


D +  1 


max 


and  for  this  case  the  optimal  expected  value  rule  (14) 


(C,,  -  CH  -  C    -  CJPiQ-l)  +  (C0_  ♦  CJ  > 


Q  » 

2[TC(Q-D)p(D)  -    T   C(D-Q)p(D)]  *  (14) 


s 


D=0  D=Q+1 

(-  C-C+C-  C)P(Q)  +  (C     -  C  )    , 
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leads  to 


(C     -  C     -  C     -  Cn)—^ +  (C     +  C  )  > 

v  si       *2       °i       v n    +i        °i       °2 

max 


2<c„-cj 


*+i  "l 


i      max 


+  1 


i  */S~tt  » 


+  C,i@*+«VCSi) 


-c 


oJ 


max 


v    2    , 


(-c ,  -  c   +  c    -  c  )-2— L  + 

1     sl       si       °i       <y  n     +i 


c»,>  • 


max 


We  have  used  the  identities 


(16) 


0=<?+i 


Q 

E 

0=0 


and 


E 

D=0 


l      Q'  (Qm+' 


max 


+  1 


to  arrive  at  Equation  (16).     Notice  that  the  above  expression  (16)  can  be  further 
simplified  to 
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(C     -  C     -  C     -  C  )— ^ +  (C     +  C  )  > 


max 


(Cd-W  HpJrl+2  <?„(?• -C„  2>m  * 

max 


-C.-C     +  C     -  C  )  ^*  +  1     +  (C     -  C  ) 

max 


and  ultimately  to 

2CslQ*    +    C,2    +   Csl   > 


'ol^    max 


'*)2  +  CJfi^-  <?*)  -  CslQ*  -  CJT    i  d7) 


This  is  the  decision  rule  which  leads  to  the  optimal  value  Q*  which  must 
simultaneously  satisfy  two  quadratic  expressions  in  Q,   i.e., 

(Psi~Col)Q^*(?Cll*Ca2*2Cc]Da^*CJQ*(C^Ca2-CJ)^-CJ)aJiO 


(^-C<,J)<?*2*(Cs2+2Co/Dnal+2C<,7+C<,2)<?-[Co7(i)al„+l)I+C<,2(Dln„+l)]>0. 


This  value  for  which  Q=Q*  will  yield  the  minimum  expected  cost  for  the  quadratic 
cost  function  when  a  Laplace  decision  under  uncertainty  is  made  and  the  only 
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information  we  have  about  demand  is  that  it  is  less  than  or  equal  to,  say,  Dmax. 

2.       Minimax  Cost  Solution 

Another  approach  to  decisions  under  uncertainty  about  future  demand 
is  to  choose  Q  so  that  the  worst  possible  future  cost  will  be  as  small  a  possible, 
that  is,  to  minimize  maximum  cost. 

a.       Continuous  case 

For  the  case  of  continuous  demand,  the  optimal  value  of  Q  in 
terms  of  minimaxing  cost  is  easily  found.  As  shown  graphically  in  Figure  5  we 
can  see  that  for  the  quadratic  cost  function  at  the  indicated  value  of  Q,  the 
maximum  cost  will  occur  when  demand  is  equal  to  Dmax.  By  increasing  Q  we  can 
reduce  the  cost  at  D  =  Dmax.  If  we  use  a  higher  value,  say  Q\  then  we  will  have 
the  cost  function  shown  by  the  dashed  line  in  Figure  6.  Note,  however,  that  the 
maximum  cost  now  occurs  when  demand  is  at  D  =  0,  and  to  reduce  this  maximum 
possible  value,  we  would  want  to  reduce  Q  from  the  Q'  value,  and  so  the  process 
continues.  It  should  be  clear  that  we  will  minimize  the  maximum  cost  when  Q  is 
chosen  so  that  the  cost  at  D  =  0  is  equal  to  the  cost  at  D  =  Dmax.  This  is  the 
approach  to  the  minimax  cost  solution. 
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Cost,    CCQ) 


ColCD-GO    +    Co2CD-Q5, 


vCs1CQ-DD    +   CS2CQ-03 


Figure  5.    Maximum  Cost  In  The  Quadratic  Cost  Function  With 
Bounded  Demand 


fjax  l  mum 


Cost,     CCCT)       \ 


Demand       Omax 


Figure  6.      Illustration    Of   Extreme    Point   Maximums    Of  The 
Quadratic  Cost  Function  With  Bounded  Demand. 
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Equating  the  cost  at  the  two  extreme  points  of  demand,  we  get 


C„<?'2  +  Cs2Q'  =  CJD^-Q'f  -  Cjp^-Q*). 


Notice  that  this  is  a  quadratic  equation  in  Q  and  by  grouping  the  terms  we  have 


(£«-£„,) Q'1  +  (c„  +  2Dm„cOJ  ♦  cjq  -  cX  -  c. 


02.     max 


If  we  divide  through  by  Dmax  (not  equal  to  zero)  and  solve  for  Q  we  have4 


-^ — ^  +  2C  , 
D  ol 

\         max 


A 


I C    -C 


:  ,d    +c,) 

oi      max         o2' 


C     -C     \ 


max      / 


(18) 
Notice  that  Equation  (18)  is  identical  with  the  Laplace  solution  (15)  found  earlier. 
This  is  the  optimal  value  of  supply  (Q=Q*)  that  yields  the  minimum  expected  cost 
for  the  quadratic  cost  function  when  a  decision  under  uncertainty  is  made. 


4As  before,  the  general  solution  for  quadratic  equations  provides  for  two 
solutions,  but  we  are  only  concerned  with  non-negative  values  of  Q. 
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b.       Discrete  case 

When  demand  is  discrete,  the  minimax  cost  solution  is  not  directly 
apparent.    As  with  solutions  under  risk,  in  order  for  costs  to  be  minimaxed  at 
Q  =  Q\  the  following  inequalities  must  hold: 

Maximum  C(Q*)  <  maximum  C(Q*  +  1),  ('^) 

and 


Maximum  C(Q*)  <  maximum  C(Q"  -  1). 


(20) 


As  we  saw  in  the  continuous  case,  the  cost  function  will  have  its  maximum  value 
at  either  Csl(Q)2+Cs2(Q),  or  at  C01(Dmax-Q)2+Co2(Dmax-Q).  These  reflect  the  costs  at 
the  extreme  values  of  D,  i.e.,  D  equal  to  0  and  D  equal  to  Dmax.  The  first  condition 
(19)  may  be  written  as 

MAX  [  CJQ')2+Cs2(Q-)    ,    CJD^-Q'f+CJD^-Q-)  ]  < 

MAX[Csl(.Q-+lf+Cs2(Q'+l)    ,    CJD^-Q'-lf+CJD^-Q'-l)}. 

(21) 

Because 
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and 


i *     1  \2  .  ^    / r»  /n>*     t\      -»>      f    fY\  f\ *\2 


CJD^-Q'-lY+C^D^-Q'-l)    <    CJD^-Q'Y  *  Cjp^-Q-), 

Csl(Q*+l)2+Cs2(Q*+l)  is  the  maximum  of  the  right-hand  side  of  (21).     (See 
Appendix  A  for  further  clarification.)   Therefore, 

CJPmrQf*CJPmrQ')    <    CJQ'*\f*CJQ'*\\        <22) 

provides  a  useful  form  of  the  first  condition  for  a  minimax  cost  solution  at  Q*. 
Proceeding  to  the  second  condition  (20),  it  may  be  written  as 

MAX[Csl{Q'Y+Cs2(Q-)    ,    CJPml-Qf*CJpwmK-Q")]< 
MAX[Csl(Q--lf  +  CJQ--l)    ,    CJPan-Q-+l?+CJPmll-Q'+r)\ 

(23) 
Because 

Csl(Q*-0)2  +  Cs2(Q*-Q)  >  Csl(Q*-l)2  +  Cs2(Q*-l), 
and 


'-JP-rQ'+if+cjp^-Q'+i)  >  C^D^-Q*)2*  CJP^-Q*), 


C0l(Dmax-Q*+l)2  +  Co2(Dmax-Q*+l)  is  the  maximum  of  the  right-hand  side  of  (23). 
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(See  Appendix  A  for  further  clarification.)   Thus,  we  have 

CJQ'-tf+CJQ'-Q  <  yD^-QM^+C^^-QM).  (24) 


as  the  useful  form  of  the  second  condition  for  a  minimax  cost  solution  at  Q*. 

Together,  from  the  first  condition  (21)  and  the  second  condition 
(24),  we  obtain 

2C„Q'    +  Cs2   +  Cs,  > 

f  +  cjP^r  <?*)  -  c,i<?*2  -  csiQ'  >       (25) 
2  cjp^-  Q')  -  co1  -  co2, 


^V  Q" 


as  the  optimal  decision  rule  to  minimax  costs  for  decisions  under  uncertainty  with 
discrete  demand.  Notice  that  the  result  (25)  is  the  same  as  that  obtained  via  the 
Laplace  approach  (17). 

3.      Minimax  Regret  Solutions 

Yet  another  way  to  address  decisions  is  through  consideration  of  regret. 
The  minimax  regret  approach  to  decisions  under  uncertainty  considers  the  regret 
the  decision  maker  will  feel  later  if  the  best  decision,  i.e.,  the  one  which  has  the 
least  cost,  were  not  made.  Thus,  regret  is  the  difference  between  the  cost  incurred 
by  choosing  the  quantity  Q  and  the  lowest  possible  cost  that  could  have  been 
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obtained,  had  the  optimal  value  Q*  been  chosen.    Therefore,  for  each  value  of 
demand. 

Regret  (Q)  =  C(Q)  -  minimum 


However, 

minimum  [C(Q)] 

Q 

for  all  values  of  demand  where 

0  <;  D  z 

and  thus 


max 


It  follows  that  for  the  quadratic  cost  function,  the  solutions  which  minimax  regret 
are  the  same  as  those  which  minimax  cost,  viz.,  (18)  for  continuous  demand  and 
(25)  for  discrete  demand. 

In  summary,  although  different  in  their  objectives,  all  three  (principles  of 
choice  lead)  lead  to  the  same  rule  for  computing  the  optimal  value  of  supply  Q 
which  will  minimize  the  expected  cost  when  a  decision  under  uncertainty  is  made. 
Thus  we  have  obtained  a  useful  rule  for  selecting  the  optimal  acquisition  quantity 
when  future  demand  is  not  known. 
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IV.   DISCUSSION,  CONCLUSION  AND  RECOMMENDATIONS 

Determination  of  acquisition  quantities  is  of  increasing  importance  for  today's 
Navy.  With  a  declining  defense  budget,  considerable  attention  is  being  focused  on 
various  programs  and  capabilities.  According  to  a  recent  report  published  by  the 
Center  for  Naval  Analysis,  affordability  assessments  are  being  formalized  and 
incorporated  into  the  acquisition  management  process.  While  the  principles  and 
methods  applicable  to  those  assessments  are  still  in  a  rudimentary  stage,  it  is  clear 
that  affordability,  which  is  concerned  with  top-line  budget  constraints  and  the 
magnitude  and  timing  of  competing  uses  of  resources,  is  a  macro  concept.  [Ref.12] 
The  timing  of  when  resources  are  expended  plays  a  crucial  role  in 
determining  the  affordability  of  a  new  program.  As  stated  in  the  introduction, 
when  acquiring  a  major  piece  of  hardware  (such  as  a  tactical  aircraft)  one  usually 
can  buy  spare  parts  at  the  same  time.  Replacement  items  not  purchased  at  that 
time  but  needed  later  tend  to  cost  much,  much  more,  due  to  such  factors  as 
retooling,  lost  technology,  and  down  time  while  the  item  is  being  acquired. 
Resources  allocated  to  the  acquisition  of  spare  parts  for  a  major  piece  of  hardware 
can  consume  a  significant  portion  of  the  item's  total  budget;  therefore,  making  it 
unaffordable. 
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In  a  book  written  by  Norman  Augustine,  Augustine's  Laws,  he  finds  a 

colorful  way  of  characterizing  the  growth  that  has  occurred  in  the  cost  of  military 

aircraft: 

In  the  year  2054,  the  entire  defense  budget  will  purchase  just  one  aircraft. 
This  aircraft  will  have  to  be  shared  by  the  Air  Force  and  the  Navy  3-1/2  days 
each  per  week  except  for  leap  year,  when  it  will  be  made  available  to  the 
Marines  for  the  extra  day.  [Ref.  13:p.  143] 

The  decision  of  the  optimal  order  quantity  of  spares  to  purchase  in  support  of  a 

new  system  depends,  of  course,  not  only  on  distribution  of  demand  but  also  on  the 

expected  increase  in  cost  for  those  spares  if  purchased  at  a  later  date.   In  an  ideal 

situation  having  just  the  right  number  of  spares  over  the  lifetime  of  the  program 

will  bear  the  minimum  costs.    However,  if  costs  are  predicted  to  increase  non- 

linearly  over  time  then  acquiring  the  optimal  supply  of  spares  becomes  even  more 

crucial. 

It  is  recognized  that  modelling  non-linear  costs  as  quadratic  functions  is  only 

one   approach.      One   might,  for  example,   use  cubic   functions.      A   possible 

continuation  of  the  work  reported  here  is  to  explore  optimal  decisions  for  other 

non-linear  cost  relations.   Another  recommendation  is  to  find  optimal  expressions 

for  Q  with  results  which  would  be  more  tractable  than  those  found  here.   Another 

study  continuing  this  work  could  address  methods  for  solving  for  the  coefficients 

^sl»  ^"s2>  etC. 

This  study  has  sought  the  optimal  quantity  of  supply  for  both  conditions  of 
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risk  and  uncertainty  about  demand,  when  the  cost  function  is  quadratic.  This 
situation  has  not  been  studied  extensively  in  the  past.  Hopefully  the  results  of  this 
thesis  will  provide  useful  insights  into  the  decision  process  while  making 
affordability  assessments  of  new  acquisitions. 
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APPENDIX  A 

To  be  determined  is  the  maximum  value  of  a  maximization  argument  defined 
by  an  inequality.    From  page  39  we  are  given 

CJQt  +  CJQ*)    <    CJQm+l?+CJQm+l) 

and 


■oi(Dmal-Q'-l?*CJDaa-Q--l)    <    CJP^-Qf  *  CJP_- 


We  wish  to  show  that  the  maximum  of  the  right  hand  side  of 


max 


UAX[CJQ?+CJfn    ,    CJP^-Qf+CJ 

MAX  [  Cs,«r+1)2+Cj2(<?*+1)    ,    CJP^-Q'-Xf+CJP^-Q'-l)  }  , 


IS 


Csl{Q*+iy  +  Cs2{Q*+\)  . 


Proof  by  contradiction:  suppose 
then 
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C01(D^-Q--l)2*Co2(Dmx-Q'-l) 

is  greater  than  both 

CJQ')2+CJQ')    and    Col{D^-Q'?+CJPm-Q'), 

but  this  contradicts  the  one  of  the  givens  that 


is  less  than 


CJO^-Q'-lf+CJiD^-Q'-l) 


CJD^-Q'y^CJD^-Q-) 
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To  be  determined  is  the  minimum  value  of  a  maximization  argument  defined 
by  an  inequality.    From  page  40  we  are  given 


Csl(Q*-®)2  +  Cs2(Q*-Q)  >  Csl(Q*-l)2  +  CJ 


and 


*  +  \\2  +  r    fT\      -/1',-n  ^  r>    rn       _r**\2 


'ol*-     max    ^  '  o2^     max 


-<?*+«  >  cjp^-Qy*  cjP^-Q")  •. 


We  wish  to  show  that  the  minimum  of  the  right  hand  side  of 

MAX[Csl(Q'f  +  Cs2(Q')    ,    Col(Daa-Q')2  +  Cl,1(_Dma-Q-)}< 
MAX[CJQ*-if+CJQ*-l)    ,    C0](Pma-Q'--lf+CJPmx-Q'+l)] 

is 

Csl(Q*-l)2  +  Cs2(Q*-l)  . 


Proof  by  contradiction:  suppose 

CJDWML-Q'+lf  +  CJ.Dna-Q-+l)  <  CJQ--1?+CJ 
then 


Csl(Q--lf*C,2( 


'■) 
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is  greater  than  both 

CJQt  +  CJQ-)    and    CJfi^-Qf^CJD^-Q')  , 

but  this  contradicts  one  of  the  givens  that 

Csl(Q*-l)2  +  Cs2(Q*-l) 
is  less  than 

CJQf  +  CJQ*)  . 
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